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DETAILED ACTION 
Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

2. Claims 1, 2, 5, 6, 7, 8, 11, 12, 13, and 16 are rejected under 35 U.S.C. 102(b) as 
being anticipated by Scott et al. (US Patent No 5,097,518). 

Regarding claim 1, Scott'518 teaches a method for providing a halftoned image 
comprising the step of: scaling the halftoned image by performing pel repetition utilizing 
an error diffusion algorithm such that artifacts are minimized (Fig. 4B "Error diffusion 
pixel replication enlargement scaling, in addition column 19, lines 46-52). 

Regarding claim 2, Scott'518 teaches wherein n.times.m pel blocks of an image 
are scaled to n+l.times.m pel blocks (the groupsizes for enlargement relate to the pixel 
blocks in the destination image, column 19, lines 59-65, for instance, the X groupsize 
generator would insert a single block into a group of pixels and it would be determined 
then the destination image is complete, Step 610, Fig. 6) by inserting single pels in 
each block at locations distributed through the block (filling a block by replicating a 
single pixel value, column 47, lines 65-66) according to the error-diffusion algorithm 
(error diffusion pixel replication enlargement scaling, column 48, lines 55-61), with 
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values chosen such that the average intensity of the block is substantially unchanged 
(each contone pixel value can be appropriately thresholded to yield a corresponding bi- 
tonal pixel value which is subsequently processed by this inventive method. 
Alternatively, the contone values that occur within a block of pixels in a source image 
can be combined, such as by taking the maximum or average value of all these contone 
values to yield a corresponding single coritone value for use in the reduced image, 
column 48, lines 47-55, similar methods would be used for enlargement as well). 

Regarding claim 5, Scott'518 teaches wherein a threshold matrix (each contone 
pixel value can be appropriately thresholded, column 48, lines 47-55) is utilized to 
maintain the average intensity of a block (average value of all these contone values to 
yield a corresponding single contone value for use in the reduced image, column 48, 
lines 47-55). 

Regarding claim 6, Scott'518 teaches a printing system for providing a halftoned 
image comprising: a storage device (film library, column 9, line 2)for providing a 
continuous tone (contone) image (mircofilm, column 9, line 5); a spooler (scanner 
node, number 14, Fig. 1, in addition, column 9, lines 1-10) for receiving the contone 
image (scanner node controls the film library to fetch and load a specified roll of 
microfilm, column 9, lines 4-5) and converting the image to a halftoned image 
(electronically scans and digitizes a gray scale microfilm image into a bit mapped bi- 
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tonal image, column 9, lines 7-10); a scaler (number 335, Fig. 3, in addition column 
12, lines 16-17) for scaling the halftoned image by performing pel repetition utilizing a 
error diffusion algorithm such that artifacts are minimized (Fig. 4B "Error diffusion pixel 
replication enlargement scaling, in addition column 19, lines 46-52); and a printer for 
receiving the halftoned image and printing the image (output pixel data from 
framestore to the particular output device, column 12, lines 23-24, the framestore 
contains the scaler and output device is laser printer, see Fig. 2, Printer Sub-System, 
numbers 240, 245, and 250). 

Regarding claim 7, Scott'518 teaches 7 wherein the scaler is within the printer 
(see Fig. 2, Printer Sub-System, numbers 240, 245, and 250). 

Regarding claim 8, Scott'518 teaches wherein n.times.m pel blocks of an image 
are scaled to n+l.times.m pel blocks by inserting single pels in each block at locations 
distributed through the block according to the error-diffusion algorithm, with values 
chosen such that the average intensity of the block is substantially unchanged (as 
discussed in claim 2 above, column 48, lines 47-55). 

Regarding claim 11, Scott'518 teaches wherein a threshold matrix is utilized to 
maintain the average intensity of a block (as discussed in claim 2 and 5 above, column 
48, lines 47-55). 
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Regarding claim 12, Scott'518 computer readable medium containing program 
instructions (control program, column 10, line 28) for providing a halftoned image, the 
program instructions for: scaling the halftoned image by performing pel repetition 
utilizing an error diffusion algorithm such that artifacts are minimized (Fig. 4B "Error 
diffusion pixel replication enlargement scaling, in addition column 19, lines 46-52). 

Regarding claim 13, Scott'518 teaches wherein n.times.m pel blocks of an image 
are scaled to n+1. times. m pel blocks by inserting single pels in each block at locations 
distributed through the block according to the error-diffusion algorithm, with values 
chosen such that the average intensity of the block is substantially unchanged (as 
discussed in claim 2 above, column 48, lines 47-55). 

Regarding claim 16, Scott'518 teaches wherein a threshold matrix is utilized to 
maintain the average intensity of a block (as discussed in claim 2 and 5 above, column 
48, lines 47-55). 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
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the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 3, 4, 9, 10, 14, and 15 are rejected under 35 U.S.C. 103(a) as being 

unpatentable over Scott et al. (US Patent No. 5,097, 518) as applied to claims 1, 6, and 

12 above, and further in view of Li et al. (US Patent No. 6,563,957). 

Regarding claim 3, Scott'518 fails to teach wherein no pel from a n.times.m pel 
block is shifted more than one position from its neighboring pels in the scaled 
(n+l.times.m) block. 

Li'957 teaches wherein no pel from a n.times.m pel block is shifted more than 
one position from its neighboring pels in the scaled (n+l.times.m) block (For each pixel 
of the halftone image, the impact of toggling the pixel or swapping its value with one of 
its eight nearest neighbors is evaluated. If any change reduces the error, the change 
which gives the greatest decrease in the error is accepted, column 10, lines 13-20). 

Having a system of Scott'518 reference and then given the well-established 
teaching of Li'957 reference, it would have been obvious to one having ordinary skill in 
the art at the time the invention was made to modify the error diffusion method to scale 
halftone images taught by the Scott'518 reference to include the error metric as taught 
by Li'957 reference, since the error metric preserves the local tone of the image (column 
2, line 42), thus increasing the quality of the output image. 
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Regarding claim 4, Scott'518 fails to teach wherein the n.times.m pel block is 
shifted by a shifting matrix. 

Li'957 teaches wherein the n.times.m pel block is shifted by a shifting matrix 
(error metric, column 10, line 4). . 

Having a system of Scott'518 reference and then given the well-established 
teaching of Li'957 reference, it would have been obvious to one having ordinary skill in 
the art at the time the invention was made to modify the error diffusion method to scale 
halftone images taught by the Scott'518 reference to include the error metric as taught 
by Li'957 reference, since the error metric preserves the local tone of the image (column 
2, line 42), thus increasing the quality of the output image. 

Regarding claim 9, Scott'518 fails to teach wherein no pel from a n.times.m pel 
block is shifted more than one position from its neighboring pels in the scaled 
(n+l.times.m) block. 

Li'957 teaches wherein no pel from a n.times.m pel block is shifted more than 
one position from its neighboring pels in the scaled (n+l.times.m) block (For each pixel 
of the halftone image, the impact of toggling the pixel or swapping its value with one of 
its eight nearest neighbors is evaluated. If any change reduces the error, the change 
which gives the greatest decrease in the error is accepted, column 10, lines 13-20). 

Having a system of Scott'518 reference and then given the well-established 
teaching of Li'957 reference, it would have been obvious to one having ordinary skill in 
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the art at the time the invention was made to modify the error diffusion method to scale 
halftone images taught by the Scott'518 reference to include the error metric as taught 
by Li'957 reference, since the error metric preserves the local tone of the image (column 
2, line 42), thus increasing the quality of the output image. 

Regarding claim 10, Scott'518 fails to teach wherein the n.times.m pel block is 
shifted by a shifting matrix. 

Li'957 teaches wherein the n.times.m pel block is shifted by a shifting matrix 
(error metric, column 10, line 4). 

Having a system of Scott'518 reference and then given the well-established 
teaching of Li'957 reference, it would have been obvious to one having ordinary skill in 
the art at the time the invention was made to modify the error diffusion method to scale 
halftone images taught by the Scott'518 reference to include the error metric as taught 
by Li'957 reference, since the error metric preserves the local tone of the image (column 
2, line 42), thus increasing the quality of the output image. 

Regarding claim 14, Scott'518 fails to teach wherein no pel from a n.times.m pel 
block is shifted more than one position from its neighboring pels in the scaled 
(n+l.times.m) block. 

Li'957 teaches wherein no pel from a n.times.m pel block is shifted more than 
one position from its neighboring pels in the scaled (n+l.times.m) block (For each pixel 



Application/Control Number: Page 9 

10/798,094 

Art Unit: 2625 

of the halftone image, the impact of toggling the pixel or swapping its value with one of 
its eight nearest neighbors is evaluated. If any change reduces the error, the change 
which gives the greatest decrease in the error is accepted, column 10, lines 13-20). 

Having a system of Scott'518 reference and then given the well-established 
teaching of Li'957 reference, it would have been obvious to one having ordinary skill in 
the art at the time the invention was made to modify the error diffusion method to scale 
halftone images taught by the Scott'518 reference to include the error metric as taught 
by Li'957 reference, since the error metric preserves the local tone of the image (column 
2, line 42), thus increasing the quality of the output image. 

Regarding claim 15, Scott'518 fails to teach wherein the n.times.m pel block is 
shifted by a shifting matrix. 

Li'957 teaches wherein the n.times.m pel block is shifted by a shifting matrix 
(error metric, column 10, line 4). 

Having a system of Scott'518 reference and then given the well-established 
teaching of Li'957 reference, it would have been obvious to one having ordinary skill in 
the art at the time the invention was made to modify the error diffusion method to scale 
halftone images taught by the Scott'518 reference to include the error metric as taught 
by Li'957 reference, since the error metric preserves the local tone of the image (column 
2, line 42), thus increasing the quality of the output image. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Lawrence E. Wills whose telephone number is 571-270- 
3145. The examiner can normally be reached on Monday-Friday 9:30 AM - 6:00 PM 
EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Edward Coles can be reached on 571-272-7402. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



LEW 

February 14, 2008 




